POJ 2282 数位DP
链接: http://poj.org/problem?id=2282 题意: 给你一个区间a,b,问a到b之间每个数字出现了多少次 题解: 看过算法设计与分析的人都很熟悉这道题,毕竟是课后练 ...
链接: http://poj.org/problem?id=2282 题意: 给你一个区间a,b,问a到b之间每个数字出现了多少次 题解: 看过算法设计与分析的人都很熟悉这道题,毕竟是课后练 ...
【动态规划杂记】状态+转移 参考:夜深人静写算法(二) - 动态规划 核心:划分阶段-状态表示-状态转移方程。 复杂度:状态数O(n^t),转移O(n^e),则称为tD/eD问题。 1.最优化 ...